package NiuKe.JianZhiOffer;

import java.util.*;

/**
 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
 * 示例1
 * 输入：
 * {5,4,#,3,#,2,#,1}
 * 复制
 * 返回值：
 * [5,4,3,2,1]
 */
public class JZ22 {

    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(root == null)return list;
        Queue<TreeNode> qu = new LinkedList<TreeNode>();
        qu.offer(root);
        while(!qu.isEmpty()){
            TreeNode temp = qu.poll();
            list.add(temp.val);
            if(temp.left != null) qu.offer(temp.left);
            if(temp.right != null) qu.offer(temp.right);
        }
        return list;
    }

}
